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Let P{x) be a germ at the origin of an analytic function in C", where x = (xi, . . . , a;^), 
and let ^ = ^i{x)d / dxi + . . . + ^ri{x)d / dx^ be a germ at the origin of an analytic vector 
field. Suppose that ^(0) 7^ 0, and let 7 be a trajectory of ^ through the origin. Suppose 



> 

u 

^ \ that P\^ ^ 0, and let n{P\^) be the multiplicity of a zero oi P\~^ at the origin. Let 

^P = ^idP/dxi + . . . + ^ndP/dxn be derivative of P in the direction of ^, and let ^'^P be 
the kth iteration of this derivative. 

>- I We give a formula (Theorem 1) for /i(P|-y) in terms of the Euler characteristic of the 

^ I Milnor fibers defined by a deformation of P, ^P, . . . , ^"^~^P. For a polynomial P of degree 

p and a vector field ^ with polynomial coefficients of degree q, this allows one to compute 



O . /i(P|-y) in purely algebraic terms (Theorem 2), and to give an estimate (Theorem 3) for 

0\ ' /i(P|-y) in terms of n, p, q, single exponential in n and polynomial in p and q. This estimate 

1-^ I improves previous results [7, 1] which were double exponential in n. 

For a system S = {^^} of vector fields in R" with polynomial coefficients of degree 
not exceeding q, this implies a single exponential in n and polynomial in q estimate for the 
degree of nonholonomy of S, i.e., the minimal order of brackets of ^i necessary to generate 



H i the maximal possible subspace at each point of R"^. 

For n = 2, our estimate coincides with the estimate for the multiplicity of a Pfaffian 
intersection [4, 2]. In case 71 = 3, a similar estimate was obtained in [3]. 

The main result of this paper can be reformulated as follows. Let x{t) : Ct^ -^ C" q be 
a germ of an analytic vector-function satisfying a system of nonlinear algebraic differential 
equations Si{x{t), t)dxi/dt = Qi{x{t), t) where Si and Qi are polynomial in (x, t) of degree 
q, and Si{Q,Q) 7^ 0. Let p{t) = P{x{t),t) where P is a polynomial in (x,t) of degree p. 
Suppose that p{t) ^ 0. Then the multiplicity of a zero oip{t) at t = can be computed in 
purely algebraic terms, and there is an estimate for this multiplicity in terms of n, p, q, 
single exponential in n and polynomial in p and q. 
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Definition. Let e G C. A germ P(x, e) of an analytic function at the origin in C"^"*"^ is 
called a deformation of P if P{x, 0) = P{x). For a fixed e, we write P'^{x) for the function 
P(x, e) considered as a function of x. 

Proposition 1. [7]. Let P{x,e) = (Pi(x, e), . . . , i\(a:, e)) be a deformation ofP{x) = 
(Pi(a;), . . . , Pfc(a:)). For a positive number 5, let Bs be an open ball in C" of radius 5 
centered at the origin. Then, for a small positive 6 and for a nonzero e G C much smaller 
than d, the homotopy type of the set {P*^ = 0} H Bs does not depend on d and e. This set 
is called the Milnor fiber of the deformation P. 

Proposition 2. [7]. Let P(a;,e) = (Pi(x, e), . . . , i\(a;, e)) be a deformation ofP{x) = 
(Pi(x), . . . , Pk{x)) . Suppose that, for small e 7^ 0, the Milnor fiber X^ of P is nonsingular, 
i.e., dPl A ... A dP^ ^ Q at each point of X". 

Let X be the closure of \J^^qX^, and let Z = X r\ {e = 0}. Let {Za} be a good 
stratification (Thom's A^ stratification) of Z \0, i.e., a Whitney stratification such that, 
for any sequence {x^, t^) converging to (x°, 0) E Zq,, the limit of the tangent spaces to X"^ 
at {x^,€^), if exists, contains the tangent space to Z^ at (x'^,0). 

Let l{x) be a linear function in C" such that {l{x) = 0} is transversal to all Zo,. Then 
the set of critical points ofl\x^, for small e 7^ 0, is zero-dimensional. Let v be the number 
of these points, counted with their multiplicities, converging to the origin as e ^ 0. Then 
the Milnor fiber of P can be obtained from the Milnor fiber of (P, /) by attaching v cells 
of dimension n — k. 

Theorem 1. Let P{x) be a germ of an analytic function in C^ , and let P{x,e) be 
a deformation of P{x). Suppose that, for k = l,...,n, the Milnor fiber Vk of Pk = 
(P, ^P, . . . , $^^~^P) is nonsingular, and let x(Pk) be the Euler characteristic ofVk. Then 

MP|^)=X(Pl) + ... + X(Pn). (1) 

Remark. A. Khovanskii suggested an alternative proof of this theorem, valid also when 
the Milnor fibers Vk are singular, as long as Vn+i is empty. In fact, he proved the following: 

Theorem 1' . Let P{x) be a germ of an analytic function in C^, and let P{x,e) be 
any deformation of P{x). Let Vk be the Milnor fiber ofPk = (-P, ^-P, . . • , $,''~^P), and let 
x(Pfc) be the Euler characteristic ofVk. Then 

MP|^) = x(Pi) + ... + x(Pm)- (2) 

Proof. Let {z, y2, ■ ■ ■ , yn) be a system of coordinates in C"^ where ^ = d/dz, and let 
TT be projection C^ -^ ^y~^- -^°^ each y, define Cfc(y) = x(7r~^y fl Vk. Because each 



Multiplicity of a zero of an analytic function on a trajectory of a vector field 



Page 3 



set TT ^y nVk is finite, its Euler characteristic equals to the number of points in it (not 
counting multiphcities). Then 



fc=i 



Standard "integration over Euler characteristic" arguments [9] show that 

/ Ck{y)dx = x(Pfc), and / ^Ck{y)dx = / tJ^dx = /^- 

fc=i 

Proof of Theorem 1. Let us choose a coordinate system (z,y2, ■ ■ ■ ,yn) in a neigh- 
borhood of the origin in C"^ so that ^ = d/dz in this coordinate system. In particular, 
7 becomes 2;-axis, and fx{P\^) equals to the multiplicity of a zero of P{z, 0, . . . , 0) at the 
origin. 

We proceed by induction on n. For n = 1 the statement is obvious. Suppose that it 
holds for n — 1, so we can apply it to the subspace {yn = 0} of C". For a generic coordinate 
yn, the Milnor fibers of P^ = Pk\y„=o are nonsingular, and the condition of Theorem 1 is 
satisfied. We have then 

MP|^) = x(p'i) + ...+x(p;-i). (3) 

Let 1 < /c < n — 1. Let us fix a small nonzero e. According to Proposition 2, Vk can 
be obtained from V^ by attaching Uk cells of dimension n — k, where Uk is the number of 
points of Vk where dyn\vk — 0' counted with the proper multiplicities. In particular, 

-fc. 



xip'k) = xiPk) - i-ir-'i^k. 



(4) 



The necessary transversality conditions in Proposition 2 are satisfied for a generic coordi- 
nate yn, because P{z, 0, . . . , 0) ^0. 

The critical points of yn \ Vk are defined by the linear dependence at the points of Vk 
of the following 1-forms: 

din, dicn, ... di^-'n, dyn. 

In other words, the rank of the following k x (n — 1) -matrix Aj. is less than k: 



A, 



( ^P' if-P' 

I az ay2 



A. 

dz 



^pe 



dy2^ 



dyn- 

d_ 

dyn- 



d ck-1 



d ck-1 



\ az^ ay2 ^ 



P' 



dVn 



-ip^ 



^k-ipe J 
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Taking into account that ^ = d/dz, we find that, at the points of Xk, all the entries in the 
first column of the matrix A^ are zero, except for the last entry which is ^'^P^. 

Let Bk be the matrix A^ with the first column removed, and let Ck be the matrix B^ 
with the last row removed. For k = 1 n — 2, we have 



B, 



a 



k+l 



( ^r 



\i^^'-'p 



d 



d_ 

dyn- 






dy„ 



^k-ipe J 



For /c = l,...,n — 1, the rank of Ak is less than k if and only if either ^^P"^ = and 
the rank of B^ is less than k or ^^-P^ 7^ and the rank of Ck is less than k — 1. Modifying, 
if necessary, P (adding z'^ with a small coefficient) we can always suppose that ^'^P'^ 7^ 
at the points of Vk where the rank of Ct is less than k — 1. 

This means that the set of the critical points of yn\vk is a union of two disjoint sets, 
Xk n {^'^P" = 0} n {rankSfc < k} and Xk fl {rankC^ < k-1}. Hence z/fc = z/;^ + z/^', where 
z/^ and z/^' are the numbers of critical points of yn\vk ^^ these two sets, counted with the 
proper multiplicities. 

Taking into account that Bk = Ck+i and X^nj^'^P^ = 0} = Xk+i, we have z/[. = z/j^'_|_]^, 
for /c = 1, . . . , n — 2. For /c = 1, we have ui = z/(. For /c = n — 1, we have z/^_i = x(Pn), 
the number of points in the set Vn- 

Replacing z/fc in (4) by z/^ + z/^' and substituting (4) into (3), we see that all the values 
z/^ and z/^' cancel out, except z/^_i, and (3) implies (1). 

Theorem 2. Let P{x,e) be a deformation of P{x) such that, for k = l,...,n, the 
Milnor fiber Vk of (P, ^P, . . . ,^'^~^P) is nonsingular. Let li{x), . . . Jn-ii^) be generic 
hnear forms in C^. For k = 1, . . . , n and i = 1, . . . ,n — k, let 

uj.^k = dP' A d{^P') A ... A d{C'"~^P^) A d/i A . . . A dl^-k-t+i = 0. 
-Let z^o,fc be the number of isolated zeroes of the system 

P^ = ^P^ = . . . = ^k-ip. ^ ^^ ^ _ _ _ ^ i^_^ ^ 



converging to the origin as e 
isolated zeroes of the system 



0, and let u^ k, for i = 1, . . . ,n — k, be the number of 



P' = CP' 



'■fc-i 



^^-^P- = i^ 



n — k — i 



^i,k 



(5) 
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converging to the origin as e ^ 0. Then 



n n — k 



For a polynomial P and a vector field ^ with polynomial coefEcients, equations (5) are 
algebraic. 

Proof. This theorem foUows from Theorem 1 and the standard relations for the Euler 
characteristics of hyperplane sections (Proposition 2): 

X(P, CP.---. C'-'P. /l, ■ ■ ■ , ln-k-^+l) - X{P. CP.---. C'-'P. /l, ■ ■ ■ , ln-k-^) = ("1) V,,,. 

Lemma 1. Let l{x) be a germ of an analytic function such that ^/(O) 7^ 0. Let us 
choose d > so that there exists a representative of P in Bs- For c = (ci, . . . , c„) G C", 
let Pc{x) = P{x) + Ci + C2l{x) + . . . + c„/""^(x). 

(i) For a generic c, the set X^^c = {Pc = ^Pc = • • • = ^^~^Pc = 0} fl S^ is nonsingular, 
for /c = 1, . . . ,n. 

(ii) For a generic c, the deformation P(x,e) = P{x) + e(ci + C2l{x) + . . . + Cn/"~^(x)) 
satisfies conditions of Theorem 1, i.e., the Milnor fiber of{P, ^P, . . . , ^^~^P) is nonsingular, 
for k = 1, . . . ,n. 

Proof. Consider coordinate system (2, ^2, • • • , 2/n) where ^ = d/dz. Let us note first 
that the set {Pc = iPc — ■ ■ ■ — i^~^ Pc = ^} coincides with the set 

p = P = = P = 

where d/dl is the partial derivative in a coordinate system (/, ^2, • • • , ?/n)- This follows 
from the chain rule. Geometrically, both sets represent the points where restriction of Pc 
to a line parallel to ^-axis has a zero of multiplicity at least k. 

Now our statement is a special case of Thom's transversality theorem. Let Zk C C^'^^ 
be defined as {x,c : x G Bs,Pc{x) = ^Pc{x) = ... = ^^~^Pc{x) = 0}, for k = l,...,n. 
Each set Zk is nonsingular. Let tt : C^'^^ -^ C^ be a natural projection. The set Xk,c is 
nonsingular if and only if c is not a critical value of the restriction of n to Zk. Due to 
Sard's theorem, this holds for a general c. 

To prove (ii), note that the set of those values of c for which Xk,c is nonsingular is a 
real subanalytic set which admits a complex-analytic stratification. ^From (i) , this set does 
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not contain open subsets, hence its stratification does not have any strata of the complex 
dimension n. Hence the intersection of this set with a generic complex hne through the 
origin is zero-dimensional. 

Theorem 3. Let P he a polynomial of degree not exceeding p > n — 1, and let ^ be a 
vector Geld with polynomial coefEcients of degree not exceeding q >1. Then fx{P\^) does 
not exceed 

n 

2'^-^$^[p+(fc-l)(?-l)]'". (7) 

fc=i 

Proof. ^From Lemma 1, there exists a deformation P of P satisfying conditions of 
Theorem 1, such that P^ is a polynomial of degree not exceeding p. Hence degree of ^'^P'^ 
does not exceed p + k{q — 1). ^From [6], the sum of Betti numbers of the Milnor fiber Vk of 
(P,^P, ...,^^-^P) does not exceed {p+ {k-l){q-l))[2p + 2{k-l){q-l) -l]'^'^-\ which 
does not exceed 2^"'~^[p + {k ~ l){q — l)]^"-. The estimate (7) follows now from Theorem 
1. 

Theorem 4. Let P be a polynomial of degree not exceeding p > n — 1, and let ^ be 
a vector field with polynomial coefficients of degree not exceeding q > 1. Suppose that 
P\j = 0, and let P^, be any sequence of polynomials of degree not exceeding p converging 
to P. Then the number of isolated zeros of P^\j converging to the origin as u ^ oo does 
not exceed (7). 

Proof. This follows from Theorem 3 and the results of [10]. An alternative argument 
was suggested by Khovanskii. Let C denote the linear space of all polynomials of degree 
not exceeding p modulo polynomials identically vanishing on 7. Let P^, be a sequence 
of polynomials Pi, converging to P such that M zeroes of P^l-y converge to the origin as 
u -^ 00. These polynomials define a sequence of points Qi, in C. Note that the zeros of 
Pj^l-y depend only on Qi/, and do not change when we multiply Qi, by a constant. If we 
define any norm in £, we obtain a sequence of points Qu/\Qu\ in ^ that has a non-zero 
limit point Qq. Let Pq be a polynomial of degree not exceeding p such that its image in 
C is Qq. Obviously, P0I7 has a zero of the multiplicity M at 0. Hence M does not exceed 
(7). 

Theorem 5. Let S = {^i} be a system of vector fields in C" or R" with polynomial 
coefficients of degree not exceeding q > 1. Let d = d{E,0) be dimension of the vector 
space L spanned by the values at the origin of the vector fields ^i and their Lie brackets 
of all orders. The degree of nonholonomy N = A^(E],0), i.e., the minimal number N such 
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that the values at the origin of the vector fields ^i and their Lie brackets of the order not 
exceeding N generate L, does not exceed 



( n+3 \ 



(8) 



n+1 



1 + 22^-1^2- ^ ^2n^ f^^ ^ _ 2. (9) 

k=2 

Proof. According to [1], there exists a vector field ^ with polynomial coefficients of 
degree not exceeding 2^~^g (for d = 2, not exceeding q) and a polynomial P of degree not 
exceeding 2'^~^q such that: 

(1) ^(0) ^ 0; 

(2) P\^ ^ 0, where 7 is the trajectory of ^ through 0; 

(3) A^ does not exceed 2^"^ + 2'^~^n (for d = 2, does not exceed 1 + /u) where /U is the 
multiplicity of a zero of P|-y at 0. 

Applying this to the estimate (7) for (U, we obtain (8) and (9). 

Definition 2. (Khovanskii, unpublished; see [8].) A Noetherian chain of order m and 
degree a is a system f{x) = (/i(x), . . . , fm{x)) of germs of analytic functions at the origin 
of a complex or real n-dimensional space, satisfying 

dfi 

■^ = 9ij{x,f{x)), fori = l,...,m and j = l,...,n, (10) 

dxj 

where Qij are polynomials in x and / of degree not exceeding a > 1. A function (f){x) = 
P{xj f{x)), where P is a polynomial in x and / of degree not exceeding p, is called a 
Noetherian function of degree p, with the Noetherian chain /. 

The following two theorems can be reduced to Theorems 3 and 5 by adding m new 
variables corresponding to the functions of the Noetherian chain (see [1]). 

Theorem 6. Let f = (/i, . . . , fm) be a Noetherian chain of order m and degree a, 
and let ^ = XIt 4'j{-'^)d/dxj be a vector field with the coefficients (/)j Noetherian of degree 
q, with the Noetherian chain f . Let t/j be a Noetherian function of degree p, with the 
Noetherian chain f . Suppose that ^(0) 7^ and that tp does not vanish identically on the 
trajectory^ of ^ through 0. Then the multiplicity of the zero of i/jIj at does not exceed 

n-\-m 
22(n+m)-l ^ [p + (^ _ l)(g + ^ _ i))]2(n+m)_ ^^^) 

k=l 
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Theorem 7. Let f = (/i, . . . , fm) be a Noetherian chain in C^ or R" of order m and 
degree a > 1. Let S = {^i} be a set of vector fields with Noetherian coefficients: 

d 

^i = ^Qij{xJ{x)) 



dxj 



with Qij polynomial in x and f of degree not exceeding q > 1. Let d = d{E, 0) be dimension 
of the vector space spanned by the values at the origin of the vector fields ^i and their Lie 
brackets of all orders. The degree of nonholonomy A^(S, 0) does not exceed 



(n+m+3 \ 



for d>2, (12) 



n+m+l 



l + 22('^+'^)-i(g + a)2("+"^) J2 A;2("+"^), for rf = 2. (13) 

fc=2 

Remark. The "integration over Euler characteristic" arguments aUow one to obtain 
an effective estimate on the muhiplicity of an isolated intersection defined by Noetherian 
functions of degree p in n variables, with a Noetherian chain of order m and degree a, in 
terms of n, m, a, and p. The proof will appear in a joint paper of A. Khovanskii and the 
author. 
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